//
// Created by Jisam on 2024/7/1.
//
#include<bits/stdc++.h>		// 万能头文件，包含标准库函数
#define maxn 15
#define PSI pair<string,int>
#define x first
#define y second
using namespace std;

// 全局变量声明
string a, b; // 原始字符串a和目标字符串b
string origin[maxn]; // 原字符串数组
string translate[maxn]; // 替换字符串数组
int n, ans; // n为替换规则数量，ans为转换步数
map<string,int> ma; // 用于记录已访问过的字符串

/**
 * @brief 尝试在字符串str中，从位置i开始替换一段子字符串
 *
 * @param str 待处理的字符串
 * @param i 替换开始的位置
 * @param j 替换所使用的规则索引
 * @return string 如果可以进行替换，则返回替换后的字符串，否则返回空字符串
 */
string trans(const string &str, int i, int j) {
    string res = "";
    // 检查是否可以完成替换
    if(i + origin[j].length() > str.length()) {
        return res;
    }
    for(int k = 0; k < origin[j].length(); k ++) {
        if(str[i + k] != origin[j][k]) {
            return res;
        }
    }
    // 实现替换操作
    res = str;
    res = res.replace(i, origin[j].size(), translate[j]);
//    res = str.substr(0,i)
//          + translate[j]
//          + str.substr(i + origin[j].length());
    return res;
}

/**
 * @brief 使用广度优先搜索算法，寻找将字符串a转换为b的最小步数
 */
void bfs() {
    queue<PSI> q;
    q.push({a, 0}); // 将初始状态（字符串a，步数0）入队

    while(!q.empty()) {
        PSI f = q.front();
        q.pop();

        // 如果当前字符串已记录过，则跳过
        if(ma.count(f.x) == 1) {
            continue;
        }

        // 如果找到目标字符串，则记录步数并结束搜索
        if(f.x == b) {
            ans = f.y;
            break;
        }
        ma[f.x] = 1; // 标记当前字符串为已访问

        // 尝试对当前字符串的每个位置应用每条替换规则
        for(int i = 0; i < f.x.length(); i ++) {
            for(int j = 0; j < n; j ++) {
                string t = trans(f.x, i, j);
                // 如果替换成功，则将新字符串入队
                if(!t.empty()) {
                    q.push({t, f.y + 1});
                }
            }
        }
    }

    // 根据ans的值，判断是否有解并输出结果
    if(ans > 10 || ans == 0) {
        cout << "NO ANSWER!" << endl;
    } else {
        cout << ans << endl;
    }
}

int main() {
    cin >> a >> b; // 输入原始字符串a和目标字符串b

    // 输入替换规则，直到输入为空
    while(cin >> origin[n] >> translate[n]) {
        n ++;
    }

    bfs(); // 调用广度优先搜索算法

    return 0;
}
